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DETAILED ACTION 

1. Claims 1-20 are presented for examination. 

Information Disclosure Statement 

2. The information disclosure statement filed 10/20/2003 fails to comply with 37 
CFR 1.98(a)(2), which requires a legible copy of each cited foreign patent document; 
each non-patent literature publication or that portion which caused it to be listed; and all 
other information or that portion which caused it to be listed. It has been placed in the 
application file, but the information referred to therein has not been considered. 

Specification 

3. The disclosure is objected to because of the following informalities: missing serial 
numbers and dates in [0044]. 

Appropriate correction is required. 

Double Patenting 

4. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent the 
unjustified or improper timewise extension of the "right to exclude" granted by a patent 
and to prevent possible harassment by multiple assignees. A nonstatutory 
obviousness-type double patenting rejection is appropriate where the conflicting claims 
are not identical, but at least one examined application claim is not patentably distinct 
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from the reference claim(s) because the examined application claim is either anticipated 
by, or would have been obvious over, the reference claim(s). See, e.g., In re Berg, 140 
F.3d 1428, 46 USPQ2d 1226 (Fed. Cir. 1998); In re Goodman, 11 F.3d 1046, 29 
USPQ2d 2010 (Fed. Cir. 1993); In re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 
1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 
F.2d 438, 164 USPQ 619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 
USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) or 1.321(d) 
may be used to overcome an actual or provisional rejection based on a nonstatutory 
double patenting ground provided the conflicting application or patent either is shown to 
be commonly owned with this application, or claims an invention made as a result of 
activities undertaken within the scope of a joint research agreement. 

Effective January 1 , 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply with 
37 CFR 3.73(b). 



5. Claims 1-20 are provisionally rejected on the ground of nonstatutory 
obviousness-type double patenting as being unpatentable over claims 1-16, and 18-21 
of copending Application No. 10/689,355. 

6. Although the conflicting claims are not identical, they are not patentably distinct 
from each other. For instance, claim 1 of copending Application No. 10/689,355 recites 
the same steps as claim 1 of the present application. The only difference is the 
substitution of "determining a sum deviation" in the present application with the step of 
"determining a sum weighted deviation" in copending Application No. 10/689,355. It 
would have been obvious to one of ordinary skill in the art to use a sum weighted 
deviation. One would be motivated by the desire to have a greater variety of choices 
when performing the claimed load balancing method. 

7. This is a provisional obviousness-type double patenting rejection because the 



conflicting claims have not in fact been patented. 
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8. Claims 1-8, 12-15, and 20 are provisionally rejected on the ground of 
nonstatutory obviousness-type double patenting as being unpatentable over claims 1-9, 
and 11-17, and 20 of copending Application No. 10/689,312. 

9. Although the conflicting claims are not identical, they are not patentably distinct 
from each other. For instance, claim 1 of copending Application No. 10/689,312 recites 
the same steps as claim 1 of the present application. The only difference is the 
substitution of "determining a sum deviation" in the present application with the step of 
"determining a running partial deviation sum" in copending Application No. 10/689,312. 
It would have been obvious to one of ordinary skill in the art to use a partial deviation 
sum in the determination to balance loads. One would be motivated by the desire to 
have a greater variety of choices when performing the claimed load balancing method. 

10. This is a provisional obviousness-type double patenting rejection because the 
conflicting claims have not in fact been patented. 



Claim Rejections - 35 USC § 101 

11. 35 U.S. C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

12. Claim 20 recites a "memory device"; however, it appears that the system would 
reasonably be interpreted by one of ordinary skill in the art as software, per se, failing to 
be tangibly embodied or include any recited hardware as part of the system. 
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Claim Rejections - 35 USC §112 

13. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

14. Claims 1-20 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

a. The following terms are not clearly understood: 

i. Claims 1,12, and 20 in lines 9-10 recite, "calculating a local mean 
number of tasks within each of said plurality of processing elements". It is 
unclear how the local mean number is defined (i.e. is the mean 
determined over a sampling interval or determined based on the total 
number of tasks divided by the number of PE's?). Line 1 1 recites, 
"calculating a local deviation within each of said plurality of processing 
elements". It is unclear whether the local deviation determination step is 
performed based on the preceding step. Lines 12-17 recite, "determining a 
sum deviation". It is unclear how a sum deviation is defined (i.e. is the sum 
deviation a summation of all the local deviations?). Lines 18-19 recite, 
"determining a clockwise transfer parameter and an anti-clockwise transfer 
parameter within each of said processing elements". It is unclear whether 
the transfer parameters are based on the results of the preceding steps. 
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ii. Claim 4 and 14 recite, "V\ It is unclear what is meant by "V". 
Claims 4 and 14 also recites, "E r ". It is unclear how this value is derived 
for each of the plurality of processing elements. Claim 14 also recites, 
"PE r " without providing a definition. 

iii. Claims 5 and 15 recite, "wherein £ r controls said Trunc function." It 
is unclear how Er 'controls' the function. Furthermore, it is unclear how this 
step is possible since each E r value is set ahead of time and must be 
different for each processing element as stated in claims 4 and 14. 

iv. Claim 6 recites, "X and (X+1)". It is unclear what is meant by this. 
Claim 6 also recites, "E r " without providing a definition. 

v. Claim 10 recites, "where S represents the deviation of a selected 
processing element". It is unclear whether this is the same as the local 
deviation of claim 1. 

vi. Claim 1 1 recites, "A", "Mag", T a " and "T c ". It is unclear what is 
meant by these variables or what they represent. 

vii. Claim 12 recites, "Inserting a phantom processing element within 
said loop". It is unclear how this step relates to the rest of the invention. 



Claim Rejections - 35 USC § 103 

1 5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

16. Claims 1-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Smith (US Pub No. US 2004/0024874 A1) in view of Wheat (US Pat No. 5,630,129). 

17. Wheat was disclosed on IDS dated 10/20/2003. 

18. Regarding claim 1 , Smith teaches a method for balancing the load of a parallel 
processing system having a plurality of parallel processing elements arranged in a loop 
(Fig 1-3), wherein each processing element (PE r ) has a local number of tasks 
associated therewith, wherein r represents the number for a selected processing 
element, and wherein each of said processing elements is operable to communicate 
with a clockwise adjacent processing element and with an anti-clockwise adjacent 
processing element ([0039] and Fig 2, bi-directional link), the method comprising: 

calculating a local deviation for each of said plurality of processing elements 
([[0019]]); 

determining a clockwise transfer parameter and an anti-clockwise transfer 
parameter for each of said plurality of processing elements ([0018-0020]); and 

redistributing tasks among said plurality of processing elements in response to 
said clockwise transfer parameter and said anti-clockwise parameter for each of said 
plurality of processing elements ([0020]). 

19. Smith does not teach the steps of determining a total number of tasks present 
within said loop; calculating a local mean number of tasks for each of said plurality of 
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processing elements; determining a sum deviation within each for each of said plurality 
of processing elements for one-half of said loop in a clockwise and anti-clockwise 
direction. 

20. Wheat teaches a dynamic load balancing method by determining the average • 
load across a processor array and minimizing a global imbalance or work loads within a 
finite number of balancing steps (col 6 lines 58-67). 

21 . It would have been obvious to one of ordinary skill in the art at the time of the 
invention to combine Smith and Wheat. One would be motivated by the desire to reduce 
the imbalance of workloads within a finite number of balancing steps as taught by 
Wheat. 

22. Regarding claim 2, Wheat teaches that determining a total number of tasks 
present within said loop, comprises: 

transmitting said local number of tasks associated with each of said plurality of 
processing elements to each other of said plurality of processing elements within said 
loop (col 5 lines 60-63); 

receiving within each of said plurality of processing elements said number of 
local tasks associated with said each other of said plurality of processing elements (col 
5 lines 60-63); and 

summing said number of local tasks associated with each of said plurality of 
processing elements with said number of local tasks associated with each other of said 
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plurality of processing elements (col 5 lines 55-56, wherein it is well known that the total 
number of tasks must be calculated to form an average). 

23. Regarding claim 3, Smith and Wheat do not explicitly teach that said determining 
said total number of tasks present within said loop includes solving the equation 

V = ]T v, .where N represents the number of said processing elements in said loop and 

Vj represents said local number of tasks associated with ah f h processing element in 
said loop. 

24. Official notice is made that it is well known in the art to perform such a 
summation when calculating the number of tasks. 

25. Regarding claim 4, Smittiand Wheat do not teach calculating a local mean 
number of tasks within each of said plurality of processing elements includes solving the 
equation M r =Trunc((V+E r )/N ), where M r is said local mean for said PE n N is the total 
number of said processing elements in said loop, and E r is a number in the range of 0 to 
(N-1) and wherein each processing element has a different E r value. 

26. Official notice is made that it is well known to perform a local mean calculation 
using this method and using a truncation function to remove unnecessary decimals. It 
would have been obvious to one of ordinary skill in the art at the time of the invention to 
also include a parameter to account for processing elements that have more processing 
capability. One would be motivated by the desire to ensure an equitable distribution. 
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27. Regarding claim 5, Smith and Wheat do not teach that E r controls said Trunc 
function such that said total number of tasks for said loop is equal to the sum of the 
local mean number of tasks for each of said plurality of processing elements in said 
loop. 

28. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to change the value of E r . One would be motivated by the desire to ensure 
that the sum of the local mean values do not exceed the total number of tasks. 

29. Regarding claim 6, Smith and Wheat do not teach that said local mean M r 
=Trunc((V+E r )/N) for each local PE r within said loop is equal to one of X and (X+1). 

30. It would have been obvious to one of ordinary skill in the art at the time of the 
invention that the local mean for each local PE r within said loop is equal to one of X and 
(X+1). 

31 . Regarding claim 7, Smith and Wheat do not explicitly teach calculating a local 
deviation within each of said plurality of processing elements comprises finding the 
difference between said local number of tasks for each of said plurality of processing 
elements and said local mean number for each of said plurality of processing elements. 

32. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to calculate a local deviation using this method. It is well known in the art that 
a deviation is defined as the difference between two values. 
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33. Regarding claims 8 and 9, Smith and Wheat do not teach determining a sum 
deviation within each of said processing elements for one-half of said loop in an anti- 
clockwise or clockwise direction comprises: 

transmitting said local deviation associated with each of said processing 
elements halfway around said loop in an anti-clockwise or clockwise direction, said 
one-half of said loop being relative to each of said selected processing elements; 

receiving said local deviation associated with each other of said processing 
elements halfway around said loop in a clockwise or anti-clockwise direction, said one- 
half of said loop being relative to each of said selected processing elements; and 

summing said local deviations associated with each other of said processing 
elements halfway around said loop in a clockwise or anti-clockwise direction. 

34. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to calculate a sum deviation using this method. One would be motivated by 
the desire to perform a summation of all the local deviation values. 

35. Regarding claim 10, Smith and Wheat do not teach determining a clockwise 
transfer parameter and an anti-clockwise transfer parameter within each of said 
processing elements comprises: 

setting the clockwise transfer parameter equal to (2S+A-C)+4; and 
setting the anti-clockwise transfer parameter equal to (2S+C-A) h-4, where S 
represents the deviation of a selected processing element; C represents said sum 
deviation in a clockwise half of loop relative to said selected processing element, and A 
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represents said sum deviation in an anti-clockwise half of loop relative to said selected 
processing element. 

36. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to calculate the transfer parameters using this method. One would be 
motivated by the desire to calculate the transfer parameters based on the calculated 
deviation values in relation to the rest of the loop. 

37. Regarding claim 1 1 , Smith and Wheat do not teach determining a clockwise 
transfer parameter and an anti-clockwise transfer parameter within each of said 
processing elements comprises at least one of: 

setting the clockwise transfer parameter equal to Trunc[(2S+A)n-4] and setting the 
anti-clockwise transfer parameter equal to S-T.sub.c and 

setting the anti-clockwise transfer parameter equal to Trunc[(2S-A)-r4] and setting 
the clockwise transfer parameter equal to S-T.sub.a; 

where A=Mag, if A > Mag, where A=-Mag, if A < -Mag, where Mag=abs(2S), and 
where S represents the local deviation of a selected processing element. 

38. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to calculate the transfer parameters using this method. One would be 
motivated by the desire to calculate the transfer parameters based on the calculated 
deviation values in relation to the rest of the loop. 



Application/Control Number: 10/689,336 Page 13 

Art Unit: 2195 

39. Regarding claims 12 and 16, Smith and Wheat teach substantially the claims for 
the same reasons as claim 1 above. However, Smith and Wheat do not teach using a 
phantom processing element and placing the phantom processing element diametrically 
opposed to said processing element. 

40. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to include a phantom processing element place holder. One would be 
motivated by the desire to ensure that the calculations performed on each half of the 
loop do not overlap given an odd number of processing elements. 

41 . Regarding claims 1 3-1 5 and 1 8-1 9, they are rejected for the same reasons as 
claims 1-2, 4-5, and 8-9 above. 

42. Regarding claim 17, Wheat teaches that all the steps are completed 
simultaneously for each of said plurality of processing elements within said loop (col 5 
lines 52-67, wherein each processor performs the load balancing). 

43. Regarding claim 20, it is the memory device claim of claim 1 above. Therefore, it 
is rejected for the same reasons as claim 1 above. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Eric C. Wai whose telephone number is 571 -270-1 01 2. 
The examiner can normally be reached on Mon-Thurs, 9am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng - Ai An can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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